ABSTRACT

Rule based heuristic scheduling algorithms in real time and cloud computing Systems employ for resource or task scheduling since they are suitable to implement for NP-complete problems. However, they are simple but there is much room to improve these algorithms. This study presents a heuristic scheduling algorithm, called High performance hyper-heuristic scheduling algorithm (HHSA) using detection operator, to find better scheduling solutions for real and cloud computing systems. The two operators - diversity detection and improvement detection operators - are employed in this algorithm to determine the timing to determine the heuristic algorithm.. These two are employed to dynamically determine a low level heuristic that can be used to find better solution. To evaluate the performance of this method, authors examined the above method with several scheduling algorithms and results prove that Hyper Heuristic Scheduling Algorithm can significantly decrease the makespan of task scheduling when compared with all other scheduling algorithms. A novel high-performance hyper-heuristic algorithm is proposed for scheduling on cloud computing systems to reduce the makespan. This algorithm can be applied to both sequence dependent and sequence independent scheduling problems.

Keywords: - Heuristic Algorithm, Scheduling tasks, cloud computing, diversity detection